lst = [89, 99, 78, 66, 22, 98, 100, 2]

# 选择排序
# for i in range(len(lst)):
#     for j in range(i+1, len(lst)):
#         if lst[i] > lst[j]:
#             lst[i], lst[j] = lst[j], lst[i]
# 冒泡排序
for i in range(len(lst)):
    for j in range(len(lst)-1):
        if lst[j] > lst[j+1]:
            lst[j], lst[j+1] = lst[j+1], lst[j]

print(lst)





